package com.zjj.algorithm.learning.leetcode.stack;

import java.util.Stack;

/**
 * 7. 整数反转 中档题
 * <p>
 * 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 * <p>
 * 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
 * <p>
 * 假设环境不允许存储 64 位整数（有符号或无符号）。
 * <p>
 * <p>
 * 示例 1：
 * <p>
 * 输入：x = 123
 * 输出：321
 * 示例 2：
 * <p>
 * 输入：x = -123
 * 输出：-321
 * 示例 3：
 * <p>
 * 输入：x = 120
 * 输出：21
 * 示例 4：
 * <p>
 * 输入：x = 0
 * 输出：0
 *
 * @author zjj_admin
 * @date 2022/11/24 14:53
 */
public class ReverseInteger {

    public static void main(String[] args) {
        int x = 45451548;
        int res = reverse2(x);
        System.out.println("res = " + res);

    }


    /**
     * 时间
     * 5 ms
     * 击败
     * 3.95%
     * 内存
     * 39.6 MB
     * 击败
     * 5.3%
     *
     * @param x
     * @return
     */
    public static int reverse1(int x) {
        if (x == 0) {
            return x;
        }
        String str = x + "";
        String flag = str.substring(0, 1);
        String numStr = "";
        if ("-".equals(flag)) {
            numStr = str.substring(1);
        } else {
            numStr = str;
        }
        Stack<String> stack = new Stack<>();
        for (int i = 0; i < numStr.length(); i++) {
            stack.push(numStr.substring(i, i + 1));
        }
        String newNumStr = "";
        while (!stack.isEmpty()) {
            if ("".equals(newNumStr)) {
                if ("0".equals(stack.peek())) {
                    stack.pop();
                } else {
                    newNumStr += stack.pop();
                }
            } else {
                newNumStr += stack.pop();
            }
        }
        newNumStr = "-".equals(flag) ? "-" + newNumStr : newNumStr;
        long res = Long.parseLong(newNumStr);
        if (res > Integer.MAX_VALUE || res < Integer.MIN_VALUE) {
            return 0;
        }
        return (int) res;
    }


    /**
     * 时间
     * 1 ms
     * 击败
     * 42.95%
     * 内存
     * 39.3 MB
     * 击败
     * 8.55%
     *
     * @param x
     * @return
     */
    public static int reverse2(int x) {
        long n = 0;
        while (x != 0) {
            n = n * 10 + x % 10;
            x = x / 10;
        }
        return (int) n == n ? (int) n : 0;
    }



}
